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(54) Receiver for discrete multitone modulated signals having window function 



(57) A receiver structure for innproving the perform- 
ance of conventional Discrete Multitone Modulation 
(DMT) based Asymmetric Digital Subscriber Line (AD- 
SL) modems, particularly in the presence of noise and/ 
or interference. A conventional demodulator having an 
FFT followed by a single-tap-per-bin frequency-domain 
equalizer is augmented by an additional data-path uti- 
lizing windowing or pulse shaping. Windowing is done 
independently for each symbol over the orthogonality in- 
terval and can be carried out efficiently in the time do- 
main or frequency domain. A decision feedback equal- 



izer is used at the output of the windowed data-path to 
cancel inter-bin-interference creaXe6 by windowing. 
Windowing is most effective against narrowband inter- 
ference (NBI) and other conditions which lead to dimin- 
ished orthogonality between bins such as inadequate 
channel shortening in ADSL, symbol timing offset and 
jitter. Limited performance gains may also be achieved 
in the presence of crosscalk with strong spectral color- 
ation. The overall technique is potentially also applica- 
ble to other DMT based modems such as VDSL and 
wireless OFDM. The receiver does not require changes 
to be made to the transmitter. 
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bescriptidn ^ ■ "... ■ . 

'[0001] The fast efficient and error-free transmission of di'gital 'inforrtidtion fronn' one point to another has become 
increasingiy important. Many communications systems exist which perrrtit digital, information to be transmitted over 
various types of communication chanriels, such as wireless chafinels, fiber-dptic channeis, and wire line channels, 
[0002] The present invention relates to a receiver for 'DMT based (Discrete ivfultitone Modulation) signals and pref- 
erably for DMT ADSL (Asymmetric Digital Subscriber Line) ainci Lite ADSL ffiddems. In particular, it relates to receiver 
windowing and allied techniques:' Some related tech niqu'es have Been previously 'c6nsidered as possible solutions to 
corribat narrow barid interference" (NBlj and spectrally dolored' crosstalk for DMT transceivers. Windowing; or more 
"generally, pulse/ waveform shaping filtering, can be carried out ove r single or rinultiple DMT symbols and can be carried 
out jointly or singly at the transmitter and receiver sWeral existing metHbds require the participation of the transmitter 
and/or utilize window/pulse shapes that span'one or more DMT symbols arid improve performance based on better 
spectra! containment. ' ' r ' 

[0003] . However, in the bontext of current ANSI ahd1TU-T bMTbas¥d ADSL standards, no pulse shaping is used 
^5 at the transmitter. Thus, any methods which' require thelransmitter to perform'' waveform shaping will either have to be 
standardized or will result ih a prdpriet^iy standard non-compliarit modern. There exist methods which do not require 
transmitter participation but do require substahtiaMy equalized channels (e.g" NEC's ADSL modem has provision for 
partial shaping at the boundaries of the orthogonality interval). 

[0004]' The present invention will be desbribed ih%e context ora~'wirel!ne communications channel, such as atefe- 
20 phone lin^ which" utilizes a Iwis fed pair of copper wiresVil is notBd that the use of the present Invention is hot limited 
to wireline systems as those skilled in the art will appreciate f rom'th^ discussion herelnbeioW. - : ' 
[0005] A modem is typically used to transmit and receive digital data over a telephone line. Modems employ a mod- 
ulator to transmit the digital data over the telephone lirne arid a demodulator td Veceive digital data f rom 'the tefephone 
line. One common modulation-technique is known as discrete hnUlti-tohe' hnbdulation (DMT) which requires a discrete 
^5 multi-tone transmitter and a discrete multl-tono receiver at each 'mocfGm ln'a communication system. Often; those 
skilled In the art refer to such modems as ertiploytng a DMT- physical" layer 'modulation te^ - ' • - * 

[0006] Reference is now made to Fig. 14 which" is a biock dia^rahn of a convenllonaf DMT communications systenh 
1 . The system 1 includes a DMT transmitter 1 0, a transmission charine i 20, and a DMT receiver 30. The DN/IT transmitter 
10 includes a symbol generator 12, ar^'inverse fast FourierVansform (I FFT) modulator 14 and a cyclic prefix generator 
30 16. The DMT transmitter 10 receives an Input bit stream b(ri)' which is* fed intd the symtDoi generator 12. The symbdr 
generator 12 produces a signal X(k) which is fed into the lFFT modulatbr lV. X(k) is a complex signal (l e.'; a signal- 
understood by those skilled in the art to comprise both a real and ari 'ihnagihary component) forhned by mapptn'g groups 
of bits of the input bit stream t»(n) Into a cdmplex data Vpace- such thafthe complex^^^^^ N' 
samples. Symbol generator 12 also augments the signal X(k) wicli S'corfipiex conjugate to obtain a conjugate^symrnetric 
35 signal of 2N samples. ' -''^ ■ ^ ■ • ■ - ■ 

[0007] The IT modulator 14 performs a 2N-point Iriverse'fast taDriertrahsform:bn the boWjugate complex- signal X(k)^ 
to obtainthe sampled reafiignal x(n). Since X(k) is"a sym met rib signal.^ ^ modulator 16is a real 

signal x(n). The real signal x(n) may be thoughtvof as tjie summ a^lurality'of cosine functions each having'a^ 

finite length and a different frequency;-phaserand aniplitUde;' wrtWre th'e^e frequehcies ai^e' multiples of fundamental- 
40 frequency. Since each of the;cosine functions has a fihite duration; J<'(n) is- a varying amp lit ude''^discfete-*si~gnal -ha vi 

a finite duration spanning 2N' samples. Each-cdsine funbli^^^^ , ' ^. ;.. ■. ■ 

[0008] The transnnission channel 20 is modeled as includirig d'6/A cbrrverter22. fransfriit filter (not sh6Wn),'"aTeceive • 
filter (not shown), and ari A/D converter 26 on either ehd'of a wire loop' 2^ skilled iri'the^tl will' appreciate that* 

a practical system will employ the b/Abonverter 22 (and the transm¥ filter) In the DMT^^^^^^ arid will employ^ 

45 the A/D converter 26 (and the receive filterj'ih the DMT rec^ ■ - -c .. • 

[0009] ' Those skilled in the^'art'Will appreciate_^that the-'frequericy sipectrum of x(n) miay be thought of- as'-a plurality of 
orthogonal (SIN X)/(X) fiindtions, each centered at a respective one' of the frequencies' of the cosine fu net io'ns bfx(h).' 
[001 0] x(n) is transmitted over the channel 20 to the DMT receiver 30. Since the transnriission charinel'20 has a-norr- 
Ideal innpulse response h(h), the received sighaiV(n)'wifrnot-exactly mWtcri x(h).' Instei*d,'y(n) will be'a'fun'ctron of the 
50 convolution of x(n) and h(n)-. Typically, h(n) will ^ook'substantlaHy; like^h'e c shoWn- in" Fig? 15? the' ridnHdeal- char- 
act eristic of h(n) introduces an amount of 'Interference (specifically iri^^^ and interchannel irite>ferenbe) which 
should be compensated for in both the DMT transmitter 'lOand thW DMT receiver 30^ v 
[0011] Abommon technique In conripehsat in g for the rion-idealimpulse response of "the transmission channel 20 is 
to introduce a so-called guard band at the beginning bf-each firi'lte duration '^signal x(n) to produce x'(n). The cyclic 
55 prefix generator 16 performs this function. The guard band is'typically formed of the last G samples of x(n) for each-: 
DMT symbol. If the length of the impulse response h(n) of the transmission channel 20 is less than or equal to G + 1 , 
^then the guard band of length G will be sufficient to eliminate the interference' caused by the Impulse response h(ri).- 
The guard band is commonly referred to in the art as a "cyclic prefix" (CP). 
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[0012] Unfortunately, the innpulse response h(n) of a typical transnnission channel 20 may be excessively, long, re- 
quiring cyclic prefix lengths which substantially reduce the rate at which digital bits are transnnitted across the trans- 
mission channel 20. The DMT receiver 3Q. therefore, employs signal processjng techniques which effectively shorter^ 
the. Impulse response h(n) of'^the transmission channel 20„ thereby permitting a corresponding reduction in theMength 

5 of the cyclic prefix required at the DMT transmitter, 1.0. ' ^ . . . ... 

[0013] The DMT receiver 30 includes" a time-donriain equalizer (TEQ) 32. .CP rernovef-34 for removing the .cyclic 
prefix, a fast fourier transform (FFT) demodulator 36, and a bit generator;38. The time-domain equalizer.32 is*a finite 
impulse response -(FIR) filter designed to pompeasate to r. the mn -ideal- impulse •response h(n) of the transmission 
channel 20. In particular, the time-dohriain equalizer 3i2 employs a finite nun^iberpf coefficients (T) which are calculated 

10 to compensate, for the non-ideal impulse response of the transmission channel 20., the time domain equalizer 3.2 
operates on the impulse response h(n) of the , channel 20, such that the^corri bin ed Impulse re.sponse hgff(n) of the channel 
20 and the time domain equalizer 32 has Ttiaxirfium energy within a limited band of sampjes. This may be thought. of 
as "shortening" the effective impulse response of the channel 20. the output of the time domain equalizer is z'(n). 
[0014] The CP remover 34 is employed to remove the cyclic prefix from z*(n) to obtain z(n). The signal' z(n) is input 

T5 into the FFT demod.ufator 36 (yyhich is understood to include a* one-tap per-bin frequency domain equalizer/AGC func- 
tion) to produce the complex symmetric. signal X(k)..After the' complex conjugate portion of the signal X(k) is removed, 
the bit generator 38 rnaps the complex signal X(k) into an output bit stceanri b(n), which theoreticaiiy matches the input 
bit stream b(n). ... .<■: ^ - 

[0015] . While the conventional. DMT receiver ,30. of Fig,. .1 4 operates pptimaliy when white noise is present at the 
20 output of the linne domain, equalizer 32, it is susceplib.le to increased interference when cplored noisq is, present. This 
is particularly pronounced vyhen the colored noise exhibits spectral. nulls or spectral peaks, . 

[0016] ^ Colored noise may be present at the output gt the tirrie domain equalizer 32 because (i) additive colored noise 
wasJnjected into the signaLx*(n) as. it was transmitted over the transmission channel 20; arid/or (ii) the time don^ain 
equalizer 32Jtself introduces spectra! shaping (especially spectraj riulls/peaks) .into the signal z'(n). Thus, even ifjthe 

2S transmission channel 20 does not introduce additive colored noise into. the, received signal y(n), the time domain equal- 
izer 32 may itself introducG spectral coloration .into the, additive^ noise pf .signal z'(n). C.onsequantiy, although th© time 
domain equalizer 32 may-produce. a "shorter"^ effective impulsB response hettC'^)- /T'^V degrade system performance 
by- introducing: colored noise (especially spectral. nulls/peaks) into z'(n). In particular, the^ rate at yvhich data bits.b(ri) 
are. transmitted over the transmission channer20 and the arror rate. of such transmission may be adversely, affected 

30 by. colored noise at the output of the time.domain ec^u^lizer. 3 ■> - - : • 

V [0017] r Accordingly, there is a need in .the .art for an innproved DMT communication systepn which is capable of (i) 
improved performance in the presence of n dig e,. a rid. in. .particular, nar/owband interference and inter-bin interference;, 
(ii) compensating for additive colored..npise acid/or narrowbar^d interference (NBI) introduced by the transmission chan- 
nel and/or other conditions leading to dimifii shad orthogonality between bins, including inadequate channel shorteoing, 

35 symbol timing offset and jitter; (iii) mitigating against the spectral coloration of additive noise by the time domain equal- 
izer; (iv)suppressing side lobes caused .by. pF.Tfreq^^ obtaining better performance against crpss- 
talk and.harrovyband.inierference.(NBI) vvj^^^ suppressing a specific type colored 
noise in.the^orm of Iqqal echp.sigr;lal.crpss-ta^k in4b^^ . ......... 

[0018] . The present inyentipn provides a reQe^iver fpr.,DMt-'A^ moderns, which dpes^not require transmitter pulse. 

40 shaping. Th^ receiver.bf/the invention cafneaout .yyindowing independe.ntly for each symbol pver its .entire .orthogonality 
interval (excluding the cyclic prefix). Ejther prie of twq.^ujx/alent rrie^Qds -may be used for windowing - time<lomain 
windowing (TDW) or frequencyHd.orriairi winddwiog .(-FDW).,/)^^ demodulator consisting. of an FFT jFast 

FipurierTransforrn).type detectqrfoliowed by asing!e-tap-per-bi^ frequer;icy-domain equalizer (FEQ) is augmented by 
an additional data-path, utyizing windowin.g. A decision feedback equalizer (DFE) type, detector is used at the o.utput 

45 of the windowed data-path to cancel inter-b in -interfere nee, ( I Bl) created by windowing. PJIotrbins are employed to reduce, 
the threat of error propagation .i.ri the. DFE. The receiver archtteclure o.f .the Invention .does not require any char^ges to 
the. '>5^DSU standard .s^ecjfications^^tsuch-as.' AN ft .^'{s issue 2, ttU-T Q -.992. 1 • and ITU-T G. 992. 2) and.' is relatively 
simple to, implement.,..- _ ^ .. ■ , - * . r ■ - •' . -. • ■ > 

[Oqi?] Wind9vyi^g is. most effective against riarrowband interference (NBI) and other conditions which lead to dimin- 

50 ished^orthogonality betweerB^bins^jsuch as inadequate.channekshbrteping, symboljin-ung offset;and jitter Lirinited per- 
forrnance- gains may also.be achieved in the presence, of crosstalk with .strong spectral coloration. . ... . 

[0020] The advantages of the invention are severaJ.,F.or one, the present invention does not require any cooperation 
from the transmitter rendering it impervious tq. standardization issues (at least in the case of ADSL staridards). 
[0021] Additionally, the overall method of the invention is relatively si nap I e to implement and Can provide.significant 

55 performance gains for certain interference conditions compared to other windowing and equalization techriiques. 

[0022] Further the overall technique is potentially applicable with minor modifications to a number of iDMT based 
modems such as ADSL. VDSL-(Very High Bit-Rate Digital Subscriber Line) and wireless OFDM (Orthogonal Frequency 
Division Multiplexing) systems. . • . . 
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• [G023] Windowing according tb the ihventioncan be carried out in the time-domain (TDW) or in the f t^equency-domain 
(FDW), Each approach has its own advantages and disadvantages, mainly in terms of implementation issues, which 
are discussed in detail below. 

[0024] ■ TDW is done by a sample-biz-sampleMtiltiplicalioh bf the' received signal samples by the window coefficients 
5 -pnorto the FFT in a second data' path. : ; ■ -• • ■ ■ - . . 

[0025] FDW is done after the FFT on a bin-by-bin basis by taking a linear combination of bin outputs and frequency- 
domain windowcoefficients. A cohveritiGnal demodulator is provided in afirst data path. The conventional-demodulator 
■ may use a singlfe-tap-per-bin FEQ' for each bin after'the -FFT The secorid data path is the windowed data-path and 
uses a DFE to cancel the IBI caused by windowing. -The DFE'makes use of prior decisions made on sub-symbols (bins) 
10 within the same DMT symbblr Art alternativeirnplemehfatldn of the FDW can also be carrleiiJout by using the output 
of the FEQ in the f4rst data path Instead of flie FFT output.^This al^o necessitates a change in the DFE coefficients 
though Its overall structure is unchanged. To initiate the eqQafizattbn procedure eabh symbol-time, pilot bins (deter- 
ministic sub-symbols) can be utilized.ToHowlhg the DFE and the FEQ frdm the^two data paths, the receiver has a bin- 
select logic stage whicK'selects the output of eltherdata p;ath for input toa slicer. This-determination can be made.after 
the achieved SNR (Signal fo Noise Ratio) iri each bih has been measured from eabh data-path and corresponding bit- 
loading profiles have- been Gdmputed. A DFE- err6r-:propagation SNR pe'-halty'ls applied to the achieved SNR in the 
windowed data path before computing ifs bit-loading profile. (Dne criterion to select Either data path for a given bin is 
to select the path which yields higher bits-per-bin (the unwintfoWed data path can be- chosen in case of a tie) . This 
issue Is discussed in more detail below. ,^ . 

20 [0026] According lo a first aspect, the Invention' comphses a receiver providing a demodulated output from a received 
discrete multi-tone modulated input signal, the Input signal received from a communication channel having noise ther- 
eon, the input signal having modulated-thereoh a digital bit stream, ihe receiver cdr^iprising: first and second data paths 
coupled to receive the input signal; the first of the two data paths comprisfhg a first stage having a frequency resporise 
forapplying-a discrete Fourier Transform to-the Input signal and fu-r^her comprising a frequency^^^ 

an input coupled to an output of the first stage; the second of thc^two data paths dompfising a winddW stage for sup- 
pressing side lobes of the frequency response of the firsVsfage; 'and ^a-lo^id stage for selebting an output from the first 
data path or the second data path based on.a predefined test ahd-for-prbvidirig the selected oCitput representing-the 
demodulated digital bit stream. ' : . -c • . - - . . ;- ; - 

[0027] According lo a second aspect,^ the Invention CGmprises a 'defclsion feed back equalizer in said second data 
path having as an input an output from said window stage and for cancelling inter-bin interference created by said) 
window stage. " ■:• ' ■ . ■ ■ -. q ; ■ . ; --j L ^rr) ;>n- ■ - • .•. ■ 

[0028] According to a third aspect.-the decision feedback equalizei-' receives afeedback signal from an output of said 
logic stage to cancel the inter- bin interference. ■ : • i.' r .. ■ ^ . :.' .; .: . 

[0029] According lo a further aspect, the invention comprises-a slicef staqe- having as an input the output of said 
logic stage and providing as an output the demddLilated digital-Bjt-'stfWam; said dbmodulated digital bit stream being 
provided as said feedback signal. - .. ■ . ^.-i'i.: .v -j;- ■ ■; .i.-.- , . . ■ 

[0030] According to yet still a further aspect, the window stage in said second path comprises a-time domain window 
stage. ■ ■ ' .... . ^L" \ .. . ^^'.z g.---' , ■ ■ -. ■.. .•-•.-i,--. 

[0031] According to yet still a further aspect, the time domaln.window stage has an inputdirectly from a time.doriiaih 
40 equalizer. : ' '" .'. ; -•;- ; -, .:-/.,,.-^ - .,* ?•../-!, ,r-::c; -■:,-]■. r : ,-. ■ , , ■• . i.. 

[0032] According to yet still a further aspect, the invention comprises a second stage for performing a'discrete Fourier 
transform irvsaid second path, the second stage having ari-inM' receiving -ah- outpijt from said time -domain window 
stage. - ■^ - ' -■ - ■,: ■ ■ ■. r. - j , II.-..-.,..; vf - • r.- ^: ■-. •. r .---.c:--- o. :' r c -. -. - -- 

[0033] According lo yet still another aspect, the invention comprises a decisian -feedback- equ^ltzbr In said secdhd 
data path having an-input from.said secohdistage and having- ah'outputTJrovided to-sald logic stage • ' - - ■ •• --"^ 
[0034] ^According to yet still a. further aspect- *e,de€isidri feedback e^qeiallzer receives '^ further input from- said-first 
stage.. v.;-- ■ 

[0035] .. : According to yet still a further aspect; the Window stagein the second data patfi corriprises a frequency ^Miri 
window stage. .-. ■. ■. - ■^■.r , .:.! -,: ■;.„.:., >.■.:■.:■] ?- i;..; -.... . . 

SO [0036] According to yet still another, aspect,, the in-Crentron comprtses a "decision fe'edbacR equalizer in safd seCbM 
data path having an input receiving an output from said fpeqiiiehcy-don^in window stage. sald-d6cision feedback equaN 
izer being provided for cancelling.inter-iin interference createrfby the f requency domain window stage; an output of 
said decision feedback equalizer tjeing provided to said-logld stage. ■ ■ ■ -i- 

[0037] According to yet still another aspect.-the decision feedback equalizer receiving as an inpuVoutput.from the 
frequency domain window stage has a further input from said first stage. 

[<D038] According to still yet afurther aspect, a feedback signal is provided from an output of said logic stage to said 
decision feedback equalizer to cancel inter-bin interference created by said frequency domain window stage 
[0039] According to yet still another aspect, the logic stage provides an output to a slicer stage, the slicer stage 
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providing .$aid demoduiated digital bit stream as.an put|D,Lit, said feedback signal comprising said demodulated output. 
[0040] . According to yet still a furtheraspect. the. frequency domain-window stage has an input coupled to an output 
of said first stage. - : - • 

[004.1] According to yet still a furthej" as^pect, the logic stage selects data from the first data path. or the second data 
5 path based on determining which data path provides more bits per symbol or some other criteria such.as.higher SNR 
.margin. - ■ ; ^; - , ■ ^- ^: - - . .> ':■ 

[0042] , According to yet still a further aspect.; in,the, event of .a tie,, the .logic stage selects the first data path. 
[0043J . According to yet stil! a fgrther aspect^ the- window- stage, comp/jses one _of a Manning window function, a 
rectangular windpw function, DPS window -function and :a:Bartlett^ w - ' : : 

10 [0044] ..According to yet stili a further aspect, the tirne domain window-stage performs .time domiain pulse shaping by 
a sample-by-sampie multiplication of the-putput jronn the time domain equalizer by window coefficients defining a time 
dpmain window function of the time domain window stage..' ^ • .;; ■ , . ^ • . .-- 

. [0045] According to yet. still a further aspect. -the frequency domain. window stage performs .frequency domain. pulse 
shaping on a bin-by-bin basis ti.y performing.a linear; combination of bin outputs and :f requency -domain; vyindow cpef- 

75 ficients defining a frequency, domain window fuji,Qtion ofjhe . 

[0046]. According to yet stili another aspect, the .frequency domairvequalizer, compfis.es a one-tap pefTbin-equalizer. 
. [0047] According ^o yet still a further aspect,' the receiver further ppmprises a time domain equalizer having.-as an 
input the input signal receivedjrom the cpmnnunication channel, the time domain equalizer haying an output, provided 
to the first and second data paths. . , . 

20 [0048] . According ^lo yel another aspect,- the Jreguency domain window scage.bas an input from an output of the 
frequency domain equalizer. . . . ■ . . :. . . :. 

[0049] . According to yet still a further aspect, the invention comprises a method for providing a demodulated output 
..from,' a. received discrete multi-tone modulated input -signaj,- the^ipput signal received frpni a;Communication channel 
■ having noise thereon, the input signal having mod ulated- thereon a digital bit stream, the method conaprising: providing 

2S the input. signal to first and second data^paths; applying a discrete FouriGr Transform to the ipput signal, in the first data 
,path to produce a first transformed signal .and-.further: cpmp/isj domain equalizing the first transformed 

signal to provide a=f requency dqrnain. equalized sigrial; suppressing side lobes of the first transformed signal by applying 
a window function to the input signal in a second data path to provide a pulse shaped signal; selecting an output from 
the^first data path or the^secpnd data path, based on a predefined -test .and providing the selected output representing 

30 .the demodulated digital. bit stream. : 

[0050] According to another aspect, the method comprises performing decision feed back equalizing in said second 
■data path. on said pulse shaped siggal for carjigelling inter-bin interference created by said window function. 
[0051] According to a further aspect, the method comprises using a feedback signal, during said step of decision 
feedback equalizing to cancel the inter- bin interf:e;:en€e^ . .......... 

35 [0052]- - According to a -further aspect, the^-rpethpd cpnap rises providing a slicer stage having as an input. the selected 
output and providing as an output the cemocuiated digital bit stream; said demodulated digital bit stream, beingprovided 
as.saidfeedbackslgnal.-i. ^ ^ ,^ — o^: c:.. .:'." ^ t : ~- 

[0053] According to yet still a further aspect, the step of applying a window function in said second path comprises 
appfyjng a time dpmain-^window functjpn.^^ » - • . . 

40 [0054] According to yet still a further aspect, the invention comprises applying said time domain window function 
directly tp-:thp input signal... .- , j.-- » -i' . .-./'^i^ b.A ' 

[0055],. Acpording^.to ^et stilLalurther aspect, the met hod, comprises performing a discrete Fourier transform in said 
second data path to provide a second transformed signal, the discrete Fourier transform in said second data path 
operating on , said pujse.. shaped, signa ' M '\ - . 

45 [0056] According to yet still a. further aspect, the method comprises pe/fprming decision feedback equalizing In said 
second datapath on Sjaid second, transformed...sigpai and providing a- decision feedback equalized signal as an output 
of said second data path. 

[0057]- vAcGording.lo ye:l.still a further aspect the -method eonriprises, during th&step.Of decision feedback.equalizing, 
receiving a further input comprising said first transformed signal. — ' : v 

^0 [0058],-. Accord [ng,to yet still a/yrther aspect, the st^p otapplying a window function in the. second data path^omprises 
applying a frequer^cy domairwvyindow. function toproyide a ^ 

[0059] According to yet still a furtherv aspect, -the jStep -ef decision feedback equalizing in said second data path 
comprises operating on said frequency domain shaped signal thereby cancelling Inter-bin interference created by. the 
frequency domain vyindow function; and providing a decision feedback equalized signal as an output, of said seconql 
55 data path. • ' ' ■ ' ' 

[0060]. : According to yet still a further aspect, the method- comprises using the frequency domain equalized signal 

from the first data path during the step. of decision feedback equalizing in the second datapath. 

[0061] According to yet still another aspect, the method comprises providing a feedback signal. comprising the se- 
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■ 'j^*.®-^ o^'tP"'"'°r use during the step of decision feedback ^aaiizing tp cancel Tnter-bin interference created by said 
frequency dom?5in Window function. ■ ' . r . : r\- , . ^ 

-■[00621 According- to yet still a further -aspect, the nhethod cornprises slrcing-the selected output to provide said de- 
. Tr^tt ' ^" ^^'^ feedback signal comprising said demodulated output 

[0063] According to yet still a further aspect, the frequency domain window function operates on said first transformed 
Signal. 

[0064] According to yet still a further aspect, the step of selecting an output from the first data path or the second 
r^l^f selecting output based on determining which data path provides more bits per symbol 

10 the H^st date path ^ ^ ^^^"^ °' ^ ^^^^ °* '^'^"^'"^ '=°"^P^'^®^ ^^^^"^'""^ 

[0066] According to yet still a further aspect, the window function comprises one of a Manning window function a 
rectangular window function, a DPS window function and a Bartlett window function 

[0067^ According to yet still a further aspect, the step of applying a time domain window function comprises time 
domain pulse; shaping by a sarnple-by^sample multlpiicati6n of the time domain equalized signaiby window coefficients 
'5 defining the time domain window function. 

[0068] According to yet still a further aspect, the step of applying a frequency domain window function comprises 
..frequency domain pulse shaping on a bin.by-bin basis by perfprrriing a linear combination of bin outputs and frequency 
domain window coefficients defining the frequency domain window function 

[0069] According to yet still another aspect the step of frequency domain equalizing the first transformed signal 
comprises using a one-lap per-bin equalizer to frequency domain equalize the first transformed signal ' ^ 
[0070] According to a further aspect, the invention Includes the step of time domain equalizing the input signal re- 
ceived from the communication channel, and providihg a time domain equalized signal to'the first and secohd data 

paths.' ■ ' -i i . ■ ' ■ ' ■ . ~ ' '-^ . U " ■ \ , 

[0071] According to still a further aspect:^the"invention includes the step applying the" frequency domain window 

function to the frequoncy domain equalized signal. • - ' ^ ' • " - ... . ^ r . ' 

[0072] Other features and advantages of the present ' invention wilf becbme apparent^rom the" foliowing detailed 
description of the invention 'Which refers to the^accbmpa^^^^ ^ - " ■ -.^ ... ... 

Fig. 1 shows the demodulator architecture of the inventioH With tlrne'dorfiairi windowing^ ' ■ . . r 

Fig. 2 shows the demodulator architecture according to the invention with frequency domain windowing- 
Fig. 3 shows the magnitude response of various classical windows; 
Fig. 4 shows the decision feedback equalizer (DFE) with two feedback taps: 
Fig. 5 shows different frequency domain windowing magnitude responses: 

Fig. 5A shows an alternate demdduiator using FDW; "' ^ ^ ■ . r ^ . - . ; 

Fig. 6 shows long and mediLinn length loops; ' ' ' ' ' * ' ■- ."l - . . 

Fig^ shows a long loop, with NBI: (A) signal and no isB powers pectrll de^ before TEQ and (B) after 

TEQ; ' ■- -■■ -;..-;-i'ii.-'-c-i-::- - ; ■-i ,,. ,. 

■ .Fig. 8 shows ai long- l66pwithNB'l^(A-)SNf^prbfile'a^^ ' . : X.'. 

; Fig. 9 shows a medium loop with NIBI: (A) sigri^l'and'noise ^)tiWer s^ectfal^a^nlities'tiefo^e f fe-Q and '(B) after TEQ- 
' Fi9; 10 shows a medium loop with NBI; (Ay SnR profile 1^^^^^ - - - . -. . 

■ Fig. 1 Vshows a medium loop with crbss^tdlk; (Arsignal a^cf nBfs^l)owerif?ec1ra7^^ b-efbfe TEQ and (B) 
after TEQ; , ■ . • ; • 

Fig. 12showsamediumloop with cross-talk: (A) SfNiRprS^^^^^^^^ ' . ■ • ; 

• Fig. 13 shows a medium loop with cross-talk'with8u't tEQ:'(A) SNR profile and IB)- bit allobatibh prcifile- '"^ ' ■ 
F,g. 14 IS a^b^ock diagram showing a typicaTpriorart DMT channelhaving DTVITtransmitter; comriiunfcatibns 

' channel and DMT receiver; and ^ ' - ^ ' • : .o ■ - ■ :^.-::-vv::, . ..- ..c: - 

- ' ■ Fig: 15 is-a graph- showirig^ bf a typickrc6mmunicatidns channel ^ -' ' - - • 

First, a DMT signal model wilFbfe discussed. Consider-adis6ret§ timebMf s>.4te?n mod^lin^^iiibh-^^rtfego^ 
;s.nuso.ds (tones^,ns) are transmitted each symbollime usihg samples p^r symbBf. The nth tim^ddnia^ 
'Of the normalized-transmitted signal for the Ith bin- Is given b/-"'- ' - • -'^ " : - v * 

=^-y= [/ycos( iv.n) - O-sin (M^^^^^ 

n G [0. 2A/.-;,1], /G [0, A/- 1] \ ' \ (-1,-,) 
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where .Ij and Qj are the real and imaginary parts of the ith cornplex. frequency domain sub.-symbol 3).= Ij + jQj chosen 
from a QAM constellation; j =\/-1; Wj = 27ii/2N is the angular frequency in radians/sample of the ith bin. Denoting the 
minimum and maximum active bin numb.Qr by br^in and t^^^ respectively, the^nth sample of th^ composite transmitted 
signal is given by ...... -■.•*.-•..;.; ' . \ 



Let the sample rate be fg samples/sec. Each synnbol is prefixed, with a cyclic prefix (CP) of. duration Tqp= G/fg secorids 
15 by setting ^ . -j- ■ y , - ; ■ : 

■ ' ' ' x(-n) .= x(2 N - n). ' n (= [1 G] '\ " ' (1.3) 

20 For example, as. per Ihe T1.413 ANSI slandard foV full-rale ADSL arid lor .ADSLrLite,; Ihe upstream (from ATU-R io 
ATU.-C) a parameters are (See ADSL T1'.41 3Jssue'2 Recommendation,^ Committee T-I EV.^, Nov 1998): N= 32,. G = 
/4. f^= 276 KHz (no oversampling),.. Typical, values foe Jb^/^and b^ax^^^ 6 and- 31 respectively -(implementation de- 
pendent). The CP merely serves as a guard time, albeit with a special cyclical structure. Inter-symbol-interference is 
. eliminated and orthogonality between bins is preserved when the CP.duration exceeds the channel impulse response 
25 ' (CIR) i.Q^when G> U. The cffGctivo discrete-time CIR encountered. by the above signal include the analog corfimuni- 
. cation chann el,, transnriftter,D/A, receiver A/D;, jnt erpolat ion, and frorit -end filtering in the ATU-C and ATU-R. Jhus, let 
the discrete-tirne composite CIR be denotedjDy.Aj(/7j and assume that it spans a maximum duration T^^^ - U/fs secorids. 
The channel transfer function is assumed to be linear^ time-invariant and causal. Taking the channel and additive noise 
into account., the discrete;time received signal is given.by,,-.. - ^ „ , . - 



r(-n)'':='x<n>* A7f'4'+ z(ri) * ' ' ' ' (1-4) 

where z(n) denotes the composite discrete-tlrhe AWGN (Adfciitive White Gaussin. Noise) and crosstalk samples and + 
35 denotes the linear convolution operation. After discarding the CP using CP remover 34 (See Fig. 14), a conventional 
. receiver performs a Discrete, Fourier.Tr^nstorm. (DPT), operation via the EFJ algprithrn.-each syrnbol time. See FFT 36 

of Fig. '14, This is foliowed by asingle-tap-per-bin frequency domain equalizer (FEO) contained within FFT 36 of Fig. 14. 

[0074] A key aspect of the inv^ntiy^ techotque, which differentiates it from the conventional configuration (FFT fol- 
. iowed., by, FgQ), described. abqv^jsj a-paralljej wfrjdQwing stage followed by a decision .feedback equalizer 

40 ''(DFE)'to cancef'the wihdow-iriduped,!^ earn be implemented equiyalently in the 

tirjie-pr frequency-donaaias depending.^^ wiadow type, cornputatiqnal constraints and convenience of implemen- 

ration."See Figs. Vand 2. - 

[0075] Fig. 1 shows a XDW-'nQp!.S!?ie"^^tipp>an^^ 

[0076] F igu re 1 .shows a OMT recp iver .u s ins time doma in windowin g. Th e invention- is erriploy ed aft e r the C P remove r 
45 ^a4,Qf Fig.j J.4^i.e.Uhe.jnpu^ prpytded ff?5m" the. output p^^ 34,.preferably after being time-idorriain equalized 

"^by tEQ 32. Following the standard f Ed 32 and the CP remover 34, the output of .the CP remover is provided to two 
data paths 100 and 200. The first data pathJ.OO (QR.1.) is a conventional data palh.empJoying FET 120 and an FEQ 
140. The output ol the FEQ is provided \o the bin select logic 300. In the additional data palh 200 (DP2), lime domain 
, windowing; is pertormed, by the time domain, window 220. The output.of the time domain window 220 is provided to an 
so '.FFf240 whosa output is provided into the DFE..260! The output of FFJ 1-20 is also, provided tp the DFE 260 via line 
122! The outpuf of DFE 260 is provided to the bin select logic 300..yvhich will be described in more detail below- The 
output of the bin select logic 300 is provided to a sheer circuit 400 which provides the demodulated output. The de- 
modulated output is also provided in the feedback each 41 0 to the DFE 260. 

[0077] Figure 2 shows the DMT demodulator employing. frequency domain windowing. The CP remover 34 output 
55 is provided to a first data path 100' (DPI ) which includes the FFt 120' and an FEQ 140'. The output of the FFT 1 20' is 
provided to a second data path 200' (DP2) where frequency domain windowing 1s performed. The output of the fre- 
quency domain window 220' is provided to the DFE 260'. The output of the DFE 260' is provided to the bin select logic 
300'. The output of FEQ 140' from the first data path 10' is also provided to the bin select logic. The output of the bin 
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select logic 300' is provided to slicer circuit 400' which provides the output of the demodulator. A feedback path 410' 
is provided from the output o1 the siicer circuit 400' to the DFE 260'. FEQ 140' provides coefficients for DFE 260' via 
path 142'. ' ■ -1^ ' ' - ■ . 

[0078] The goal of receiver windowing is to ^enable suppression of the side-lobes of the Discrete Fourier Transform 
(DFT) frequency response and consequently obtain better performance against crosstalk and narrowband interference 
(NBI), while keeping the transmitter unchanged. 

[0079] Time-domain windowing (TDW) is perforrined'by a["samp!e-by-sample multiplication of 2A/ received signal 
samples each symbol time with the windovy coefficients. For this purpose, a variety pf windows, may be used. For 
example, the normalized Manning window is given byf ' ' * 

(1.- cos 'vv^); . .::a7 &[0, 2A/ - 1] ■ - :. . (2.1) 

[6080] Figure 3 depicts the frequency response of several windows. The DPS (Discrete Prolate Spheroidal) window 
is designed to have the narrowest main-lobe whose side-lobes are no higher than -50 dB relative to the main-lobe 
peak, Turning now to the receiver architecture of Figure 1, the upper box 100 marked as Data-Path 1(DP1) is the 
conventional demodulator described above. The lower box 200 marked as Data-Path 2 (DP2) is the new portion in- 
cluding time domain windowing. Incoming sanrvples simultaneously pass through .bpthi DPI and bP2. The ith demod- 
ulated sub-symbol (after FFT) in DPI is denoted by a^and in DP2-by:bj. Then, 



,1 



^ : - .,.(2.2) 



where 



Pi = ^0«i 



1 



n=0 
2^ - 1 



IN - 1 



2N. 



. in 



[0081] In the above, ^ij denotes the window-induced isi experienced by the Ah bin from ail of plher.aclive bins.^ The 
window coefficients may be normalized such that = 1 (assumed to be used throughout). For exarriple, for a 
Hanning window, c^ = 1, c,-, = c^-, = -0.5. 

[0082] Note that ^ij vanishes for the special case of rectangular windowing (w(n)>: 1 for all h). The multiplication of 
tha window samples with the DMT symbol samples in the time-domain followed by. an FFT is., equivalent to a frequency- 
domain convolution. In other words, windowing can be carried out efficiently In the frequency domain as 
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[0083] Several properties of the post-FFT noise sequences .{Uj} arld,{Vj| are apparent. ..... 

1. it {z(n)} is zero-mean and Gaussiari", Uj and Vj are also zero-mean and Gaussian. This follows from (2.3) 'where 
10 Uj and Vj are obtained as linear combinations of the noise' samples 2(n)T • ' - 

2. Assume {2(n)} is a realization of a wide-sense stationary random process. If r2(n) and P^Cw) denote the discrete 
. time nth auto-correlation coefficient and Power, Spectra (Density (PSD) of {z(n)} respectively, the variance of Uj is 

given as (2.4(a)) 

3. If {z(n)} is white (r^ (n) = o25(n), P2(w) = o^/2n), then the auto:correlation functions of Uj and Vj from bin-to-bin 
75 are given by' " . ' . . . ^. . . 

■ ■ a-- (2V-1)' - '-■ ■ ■' • ' 

= P {w) . si.nU2Nw/2) . 

X 1 

{2.4(b}) 

Thus, Uj is a white sequence from bin-to-bin while Vj is spectrally colored as per the windowing function. Their 
respective variances a^^and o^^ (for any bin) are given by 



2N 



4. In the presence of additive white Gaussian noise (AWGN) only, it is seen Jfrom' equation (2.5) that the window 
which attains the minimum mean square error (MMSE) at the FFT output is rectangular Any other window (which 

^5 will have some non-zero coefficients Cj for I^^O) will result in a highec:MSE.::ln other word^.Jf the transmitter uses 

rectangular windowing, the optimal receive window at the receiver, in the MMSE sennse, in the presence of AWGN 
only (i.e. no colored noise), is also rectangular. Thus., if spectrally colored crosstalk noise or narrowband interfer- 
ence (NBI) is absent, or weakly presenl, there is no advantage gained by receiver windowing. In fact, receiver 
windowing will incura SNR degradation as given by equation (2.5). This assumes that there is no error propagation 

50 (which further degrades performance). On the other hand, in the presence of NB! and/or severely spectrally colored 

noise, cj^(i) can be several dB lower than a^(i^) depending on the choice of window and the spectral location, type 
and'strehgth of the interference. ' ! ' - ; 

[0084] Equations (2.3) and (2.4) suggest that windowing can be looked upon as a form of partial' response signaling 
55 (PRS) along frequency with coefficients Cy The Manning windovy can be effectively viewed as a class V PRS resfDonse. 
An important difference between cbhyentional PRS and receiver vyindowing as' in the present invention is.that the PRS 
function is carried out at the transmitter' while windowing according to the irivention is carried out at the receiver-end 
including the effect of channel attenuation coefficients and additive noise. 
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[0085] - this suggests the structure of Figure f6r FrequencyOortnain windowing (FDW) using equaton (2 4) This 

fornnulation is significantly nnore computationally efficient wfien the .windoW-DFT response has or^ly a few noh-refo 

coefficients (c,). For windows which do not display nulls at the bin denter-frequencies (like the DPS window depicted 

in Figure 3), the number of equalizer taps is determined ly assuming a threshold below which the IBI need not be 

compensated as It falls belowthe ambient noise floor. Theopferatlon of the decision feed back equalizer (DFE) is now 

described for Its two stages of operation/namelytraining'arfd normal operation. 
[0086] Training is a two stage-process: ' • ^ . . - . .:■ ■■ - . ■ 

- ^ 1. First only DF^i is a^^^^^ duration of/^y, 512 symbols. This siage corresponds to the REVERB-signal 
specified .n Tl .413 ADSL training sequence: Duririg this time, the FEQ coefficients for each bin are estimated by 
_ conventional procedures; Let the FEQ coefficients be denoted by y/^^^^^ - — : • . 

i = " ' " ' (2.6) 

and ^. denotes the estimate of obtained after the FEQ training period. After FEQ training, the equalized 
sub-symbols provided as an output from Df=^I are given by . 
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2. The IBI cdntribution frorm the Ah bin^nto the Ah^bin is'char^ct^tized by the IBI boefficients^a^C;, These interfering 
terms can be cancelled by feeding back sub-symbdlsWcH have already been decoded. Thus, assume that de- 
cisions are fed bacMrom the Vi^ht-:ie.the equalizatibn bf bfnW utilized decision^ade upon bin k -. 1. bin k=V2 
and so on/The same procedure may be carried out Using deci^fons from the left". In the rest of this specification" 
^ly nght-^eedback is shown for-convenience. Assuming I feadback taps: (L ^ 1) x1 DFE weight vector fdr the 
ith bin in DP2, wi, IS given as- - '■' :•■ ■■>. " i . ■ , , - ■. 



-I 

.r 



where c, are the window IBI coefficients obtained from e^uktibrf^isj, Thii ^solutioh for w, is directly obtained kft^r- 
raining step 1 and does not require any additional graining symbols. The coefficients c, for I < 0 are merely sMtetf 
to the right such that the reference sub-symbol (sub-symbol at output of equalizer) is multiplied by Co- For example 
a frequently shifted version of the Manning window has coefficients Co = - 0.5, c, = 1 and c, = - 0 5 Normalizinq 
the mam tap to unity, this becomes Cq = 1 , c, = - 2 and c^ i 1 for use by the DFE. The above DFE coefficients are 
used in conjunction with the input vectors Xj-iahi given as 



^f^' '\£,/-.,oi,.^,,4^. ' (2.9) 



where Si denotes decision-feedback sub-symbdlVaruesPSIrnilaFe^pf&sion holds' f6r Xi'e« if fe'edback de^iiisioris^ 
from the left are used. After the DFE coefficients have been initialized, equalized sub-symbols provided as an 

output from DP2 are given by . ^ / r- 

4 = •^/x/^'*' 



i (2.10) 
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[0087] The last term arises frpm any. discrepancies In., channel, estimation 'and feedback decision errors..- In compar- 
ison, the output of DPI is given by equatibn (2. 7\a^ ... ..... . . 

[0088]" Figure 4 depicts the above described DFE structure vyith.L.= 2 ieedback taps. This structure bears sirriilarity 
vyith DFE structures used in a cias.sicalPRS system. T'^'s.is.riot surprising because of the basic-mathematical similarity 
5 in terms of- time-frequency duality in jhe two apppaches,. notwithstanding the different motivations behind these tech- 
niques. Single-carrier PRS equalizers/detectors operate, in the, time -domain with symbol-spaced taps while the DFE 
here operates in the frequency-domain with bin-spaced taps. A key difference is that. the effect of the channel :{a{} is 
taken into account in the DFE here while this is not an issue in PRS equalizers. 

[0089]. ..Figure 5 plots four different^FDW window,r.esppnses Rectangular .{only c^,^- 1 ),^Hanning'(Co - 1 , c^. = -2, Cg 
10 ), Asymmetric. FDW with non-zero. coefficients {c^.~ ^ . c-,.= :0/5Vapd with.c9efficients-(Co = 1, c^ = -1 ). There are, 

of course, a variety ot other windows that rnay be used as welj. It is.seen that-annong the above windows the Manning 
window displays the best side-lobe suppression. However, it also requires 2 feedback taps and has the largest SNR 
degradation in white noise of 10/og-,o6=7.78 dB. In comparison, the last two windows have higher side-lobes but require 
only a single feedback tap and have white noise SNR degradations of ^0^og^Q^.25 = 0.97 dB and ^0log^Q2 = 3 dB 
15 respectively, .: . • 

[0090] An alternate implementation of FDW can also be equivalently carried out after the FEQ stage in DP1 , /.e., as 



20 



= J2^i'i^i W-IL^i^i^i^^^i (2.11) 



25 [0091] Sgg Fig. 5A. Fig. 5A shows the alternative demodulator architecture with frequency domain windowing. Fol- 
lowing .the TEQ -32 and C? remover .stage 34, . the. output of. the CP remover 34 is provided, to Fast Fourier Transform 
120'!, The. output of the FFT .120" jn fjrst data pgth 1iOb",is, provided to the frequency domain equalizer (FED) 140". 
The output of. the, FEQ 1.40" represent;1he .equalized subsymbplsl . The equalized subsymbols lare provided to the 
bin select .logic stage. 300" whose..output is. provided , to the.siicer 400". The equalized subsymbols I are also provided 

30 into the second data path 200" comprising the frequency. domairi window stage 220" and the decision feedback equal- 
izer (DFE) 260". The equalized subsymbols b output from the DFE 260" are provided tathe bin select logic 300". As 
in the other embodiments, the bin select logic selects the output from either the first path 1 00" or the second path 200" 
depending upon set criterion, e.g., which path produces more data bits per symbol or has a higher SNR. As in the 
other embodiments, the output from theslicer406" is provided fn a feedback path to the DFE 260" to cancel interference 

3S created by the frequency domain window stage 220". 

[0092].. .Using. equation (2..1_1 ) insteaqi qf..(2.4)„ the. corresponding DFE and input vectors fronn the-erribodiment of Fig. 
5A are giveri as . . . - ...... ...-.,^.,7 c.-,- . 

40 f' r.V-'.' ^ :';S.:^::':.''l':'^'^ :^r^-^" - - -(2.12) 



45 



SO 



[0093] Thus, using Wj and Xj^shtfrom equation (2.12) above instead of equations (2.8) and (2.9), the equalized sub- 
sy^rpbols-putpyt-fj-onn Q?2 in thaenibpdimem 5A:are .given by , • ; -.-j .; 



i-o trf 



55 [0094] Minor differences can be observed in the additive noise terrns in equations (2. 1 0) and (2. 1 3). Instead of each 
post-FFT noise sample (u,-^ j) for the'/th bin being weighted by /}, each. is weighted by the corresponding FEQ coefficient 
(^ifi)- The resulting difference in the corresponding noise variances will be pronounced only if there are large differences 
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b'elween the' channel attenuation- coefficients over the DFE span. -It is conceivabli^hat this alternate FDW and DFE 
••structure may bie preferable 1n some implementations. Thts^altsrna'te DFE structure is applicable only to. FDW while 
• the previous DFErstructure is appltcable^for bothTDW as -well as FDW and is used in the rest of this specification. 
[0095] During normal operation, §/ elements :in:Xinght^(or'Xiieft) are o^btained as reconstructed sub-symbol values ob- 
tained from the sltcer. Care must be taken to normalizfe the sUc'er 400, 400'; 400" output by taking the ADSL gain scaling 
-factors and constellation energy normalization scaling factors into account before substituting them back into Xj. The 
bin-select logic 300, 300'. 300"'(Figures 1 . 2 and 5A)-deternnfihes'the"data-i5ath (OP1 or DP2) used to provide the slicer 
input for any given sub/symfeol.(Figure:4 shows sliceh operating onb. ).T-he bin-select logic may select all sub-symbols 
.from DPI only (i.e., no windowing is used:)::all from DP2' only; or select from DPI or DP2 on a bin by bin basis. For 
exanrlple. in a simulation- described below;:a.sirh pie critehon of selecting the path which yields higher number of bits 
in a given bin-is used.* Once a SNR-per-bin profile is conriputed for DPt arid DP2, the bit-loading algorithm is run-twice 
- once on each'profile from DP1 and DP2. This ensures that the basic bif-ioading algorithm being'^-used heed not be 
modified "and that. the combined bit-alloeation \s no 'worse than a-cohvehtional receiver having path DP1 only/ 
[0096]- ■ A symbol-rate LMS update.of FEQ '(and thus, the- DFE) weights can- be carried out to track variations in the 
channel impulse response (CIR) and Interference. 'Sub-rate adaptation may^^alsb be used for economy of Implemen- 
tation. Normalized LMS is preferred over regular LMS to make-the adaptation speed impervious to the dynamic range 
of the- input data for all bins' : : . - . • : , . . ■ , , 

[0097] For DP1, the probability of symbol error' per dimensibn foF lVl2-afy QAM (Quadrature Amplitude Modulation) 
with AWGN is. given by i - ^ ^. ..r . : - \ . ■ , — , 



^e^^ -[1 "(t;^^-^) Prbb <\u.\> 



: ■ --^^^ ■ (2.14) 



where the Q-f unction .is defined as 



^^^^min.i^ 'cci' <^ denotes theminimLim distance between QAIVIcbi^te nation points, at the channel output and d equals 
the distance between-uncoded input QAM constellation point s.^Fbr.^AD 8 L systems; the probability of -symboJ- error per 
dimension (Pe/2) is gernerally-specified (le-7 for ADSL/ADSL-Lit6).:Sim] 



.This expression 'is'.highly.intractablelo evaluate forrgenerahcases; when 'there are feedback, decision "errors. Jf error 
propagation is ignored and aj. estimates- are. exact7-equat ion (2vT5)' reduces ^to eq^ ('2i14) with d j .replaced by g^- 
.Clearly,. DFE performance will be degraded by feedback' erroi^: and- it is'impdrtant to take ■its':'effect into'account in 
devising. the overall equalization structure. Any errors are: also I9<«1y to propagate through multiple bins because of the 
typically large values of feedback coefficients and increase the BER (bit error rate) from the specified value. However, 
•owing to symbol-by-symbol detection in DMT; propagating errors are always confined to the same DMT symbol: Note 
that for a given SNR, Pq.dfe 'S increased compared to P^ due to possible error propagation in addition to any differences 
between <jy and (which can additionally increase/decrease this difference). For the case of AWGN only, a^^ > o^^ 
(equation 2.5) and can be looked upon- as a lowepbound on Pg DP£. . " 

[0098] . It-is known that error propagation increasesihe probability of symbol error by at most a factor of ML where L 
is the number of feedback taps and when all symbols (symbol being equalized and feedback symbols) are M-ary PAM 
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•JPhase Amplitude Modutation). Foe example, Jetting^fP^ DFE' <' ^epPe*- ^or^ a DFE with 1 feedback-cap and 256QAM (M 
•= 1 6) , K^p =16, For a Hanning^window.with 2 1ee6bacKifips. K^^ = 256. This expression a^so holds approximately.,for 
M^-ary QAM above when the C/ Coefficients ane-regl rea^jtting in IBI that is only .between tn-phasq samples andonly 
between quadrature samples. If the q are complex (for. real asymmetric windows), there will be crosstalk between in- 
5 phase and quadrature samples and the .above upper-boynd. will be optimistfo. 

.,,{0099] The upper bound increases- exponentially wjth the number of feedback taps.-ln general, the HER increases 
are large when there are multiple feedback coefficj.ents (large U.-the feedback coeffi.cieors have relatively large values 

. (c/Cq ratios are not small) and when multiple bits are loaded. per: sub^-symbol. (large, M). There are some important 
differences between the problem at hand and the:underlying assumptionsiof -the above results. First, adjacent sub- 
symbols in DMTxan belong to different sized constellations-, i.e.; -different values of Mdor adjacent (feedback). bins. 

•This further corriplicates a.potential.analytica! solutiori for^equatiof? (-2.15). .Second; DMT symboJs enjoy the.b^neflt of 
deterministic piloj sub-symbols each symbol time. e,g. bin 64.dpwnstream ahd bin 16"upstrean1 in TT.41 3).This puts 
a hard-limit on the extent of a single error propagation event. Finally, the\uppar'bound above holds for AWGN,only 
which is not the case of primary interest since windowing i& useful; only for cases wjth crosstalk.aad/or NBl. Neverthe- 
?5 less, the upper bound provides a valuable indicator for the performance degradation .that can b.e expected.- 

[0100] The use of precoding to counter error propagationjs well. known in' the literature. However,4or the problem 
at hand, this approach suffers from some drawbacks. First, it requires participation of the transmitter. This precludes 
an independent application of the overall. te chin ique unless standardization considerations are met. Second, precoding 
does not necessarily provide immunity against error propagation depending on the constellation size and feedback 
20 coefficienls. In fact, it has been shown to even marginally degrade performance for some cases. Third, the precoder 
is likely to be far more complex than the conventional precoders used in PRS systems. This is because the effect of 
channel coefficients and unequal QAM constellations, in -adjacent feedback bins has to be explicitly taken into account. 
[0101] An alternative (non-precoding, rdceiver-only) two-fold solution to this problem is to: 



(A) Provide an additional SNR Margin while doing bit-loading according to the achieved SNR in DP2 during training. 
In other words, the bit-allocation can be done fora BER which absorbs the effect of K^p. For example, bit-allocation 
in DP2 may be chosen to compensate for K^p = 100 (or more) by setting the target BER to be le-9 instead of le-7 
with the 4 dB margin unchanged. Bit-aliocation according to a lower target BER is equivalent tb.a "DFE-SNR 
penalty" which can be calculated from BER versus SNR curves for QAM. For QAM sub-symbols and AWGN, the 
SNR penalty is 1.14 is for this case (SNR penalty for le-10 3ER specification is 1.62 dB). 

(B) Periodic Pseudo-Pilots can be established to reduce the threat of runaway errors within a symbol. A pseudo- 
pilot is defined as a bin Which is-'provided an additionaj--SNR margin, of .say 3 dB (roughly equivalent to a reduction 
in 1 bit) to significantly reduce the probability of incurring an error and is demodulated using DPT Pseudo-pilots 
can be established in several ways, such as periodically (such as every 32nd bin) or within groups of bins being 
decoded using DP2 (after bin-selection logic is done). Pseudo-pilots "reset" the decision feedback process while 

/sequentially. equalizing. sub-symbpfS'Usingcth.e D RE .-^It would 'also permit equalization of groups of bins in parallel 
if desdred, where each:group is equalizecJisjeque'ntially usimg.itspseudo^Dilot as the reference. starting.sub-symboL 
lf.2--or rnore feedback taps are::used;>th,e nuj7^ required also increases proportionally, e.g. pairs 

of adjacent pseudo-pilots are required for a Manning window requiring 2 feedback decisions. 

[0102] These nieasures will reduce the aggregate data rate that can be achieved by the use of windowing. It is also 
preferable^e minimize the numfeecofjfeedback coefficients since it reduces computation as well- as the^risk of error 
propagation (or"reduced SNR penalty). 

[0103] Test cases are presented in Figures 7 - 13 for downstream transmission. Figure 6 depicts the two example 
loops used for the plots. The first loop (ANSI T1.601 loop 2) is 16.5 Kft with one bridge tap. The second loop (CSA 
Loop 4) is a medium length 7.6 Kft loop with 2 bridge taps. The NBl is generated simply by a tonal interferer (cosine) 
whose angular frequency w^ randomly changes every 100 DMT symbols for b e [b^-l, b^ + 1] where Wb = 27cb/2N 
and b(2 =-5,0 fon Figure pairs J^.S and 9,- 10. Dovvnstceam pararrieters are N = 256, G = 32, is = 2.208 MHz and only 
bins\33.%T^7.:active. A.^easUSquares-basedphgnneK^hdrtening JiEQ algorithm* with channel estimation was usedrin all 
cases.-:to,shorteO'the:ClR eyc^ept in Figure, 13. CharineI.estimation .was performed using impulse trains Jn.the presence 
of.the impairments such. as crosstalk or NBl. With 544 samples/symbol, the lO^tap FIR TEQ filter requires 5,440 real 
multiplicacipns and 4696 real additions per DMT symb.ol time.o , . - , * - . .■;-7 ' . . 

[0104] A 2-tap FDW (WJndow 1 ) and a 3:tap Hannmg window (Window 2) are used for all cases shown with ;bin'64 
(pilot) as the reference bin. For the Manning window, bin 63 is also used, as a reference to initiaterthe equalization 
process. For bin indices greater than 64, . the DFE input vector is XjW while -Xj'®^ is used for the others. The- window 
feedback coefficients are appropriately chosen. For example, for Window 1; the coefficients are Cq = 1 , c^ 1 for bin 
index greater than 64 and Cq = 1, c.^ = -1 for bin index less than 64. Similarty, for window 2, the coefficients are..CQ-= 
1. c^i = - 2. c^2 = ^ index greater than 64 and co = 1, c.-, = -2, = 1 for bin index less than 64.^ Window 1 is 
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seen to provide a good trade-off between having fewer feedback.taps, good side-lobe suppression and loyv SNR deg- 
.r-adation in white noise.. The spikes seen in the.bit-RllOGation plots at bin 64 are due. to the pilot bin which Js always 
nnoduiated with a constant 2-bit sub-symbol. For comparison^tbe SNR is also plotted for a synnmetric Hanning window 
(Co = 1 , c.-i = - 0.5. Ct = = -0.5) with only ajteragte bins, active'. "Jq achieve this, the. gain-scaling factor on alternate bins 
is set to zero at the transmitter This ensures that there is no IBl between adjacent bins and only a single-tap FEQ (as 
in DPI) is required. This, of course, also reduces the number of active bins by half but can serve as a good indication 
of what is potentially achievable through windowing. .: , - 

[0105] For these cases; the-signal^nd noise '(crosstalK'Qr:NBI)r1^^ are "plotted before and afterthe channel short- 
ening TEQ. AW.GN 'cf psp -14Q,dBna/l4zj^^^^ and NBI for all cases. It can be. seen, that the TEQ 
alters' the spectruhri of the signal and noise at the input of DPI and DP2 and ;thu& influences the performance of the 
rest of tKe receiver'The achieved SNR p.isr b1r*i"is plotted fdir' the cohveritiorial method (identical to DPI) and with 
windowing (DiP2>. The. resulting bit- loading tables depict the. resulting bllJoading profites.for le-7 BER with.4 dB margin 
for DPI and using Window 1 (bit-loading arising frbm Window 2 is not plotted). Bit-loading for DP2 also includes an 
additionafSNR margin of 1 .14 dB as'descrlbed'alDOvert bin-select Ibgic'tor selecting DP1 or DP2ifbr any given bin 
, is simply toselect the^path vyhich yields higher bits per .bin after bitrloading is'complete. In case of a tie, DP1 is chosen. 
The combined:(max!mum) bit allocation is marked by'"circles"... ; , . ; 
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Examplacases plotted in Figures 7- 13. > * 
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[0i06] Figures 7 and 8 show that the DpE provides' the most 'gain jh the vicinity of the NBI'. Window '2 performs better 
than Window 1 in the Immediate vicihity of the NBI but incur^ a;greacer„lbss in the rest of the band. The effect of NBI 
monotonicalty reduces with frequency sepairatioh. Thus, bins sppced further jn frequency are |ess affected and trte 
perfoVmance advantage of 'Windowing gradually reduces until it approaches "the white-noise loss of 3 dB tor Window 
1 . Figures 9 and 1 0' display similar perfoririance for'the 'mecliuii^ loop. It is nptabte that performance gains are dependent 
on the strength" of the NBI relative to the ambient SN*R dipterniined by'the received signal power after passing through 
the channel and the A\/VQN floor. In Figure 9, the effect of the NBt is^mpre prpridunced compared to Figure 7 because 
the ambient SNR is higher. Thus, ..NBI suppression rsmbre effective and greater gains are obtained Via windowing. 
[0107] Figures 11 and 12 show thai the DFE prdv'ides no'advanlage in the presence of crosslalk which is not strongly 
colored'afler the TEQ (Time. Domain Equalizer).' tn Tact, jn thejaUer portiq^^^^ speQtrum where the rio^^ mainly 
spectrally flat vyhtte, Windows 1 and 2 lose abouf S'clB and 8 dB respect iyely compared' to DPI as expected. 'Figure 1 3 

' is an example of the dramatic impi-'oy^ment thai can be obtained lDy "superb is the 

same as Figure 1 1 (A) above except that ho TEQ -is used^ Thus, the CI R is not confined tb the CP re^ulting[ in additional 
rnoisG due to IBl and ISI ^(Inter Symbol Interference). Sihcethe'^^ to aWGN and cVbssta I k'is • relatively 

much higher, the effect of IBI+ISI is isolated. Thus7the achieved SNR per bm in pPT'(soljd curve) essentia i?y represents 
.the noise floor'due to' channel induced I Bl-ISr; Wiridowi.ng With subsequent use of 5fE substahtiafiy improves the per- 
bin SNR in this case resulting '\r\ an approximately threyr-fdid increase in the ag^recate data rate. Similar result'^ ha\}e 
been obtained for other loops as well, tri'casfes wheri the^T^Qjs^^pr.esbnt,' but does not adequately shorten the" CI R, 
corresponding performance' gains' ^re"'0btained. Imperfect synnboraltgnment and tirhihg jitter' a rsojead tb dinninished 
orthogonality between bins and' can benefitfrdm this approach. '^Preliminary" suggest that the invefitrbri'can 

provide some additional rhargin against local trarismitter ech'd, (which can effectively appear' as a stfdng" spectrally 

^.colored cross-talker),. .Similar to the situation with NBI, ah ovferkir^NR enhancement in any particulir isi'tuation 
on the relative levels of the ambient SNR dde to atiditive noise and the I Bl -hISI noise due to imperfect channel shortening. 

."Since ohiy the I B1+I SI 'component is suppressed via-winddwihg, Significant (if ariy) improvement will be obtained only 
wheh the ambient SNR is "relatively higher: ; ' . c^; . ... ■ ■. . ^ 

[0108] The extra computation in' DP2 arises from' two main 'things - windowing and the DFE. Table B shows these 
requirements tor Window 1 for downstream (at^ATU-R) and upstream (at ATU-C) channels in terms of multiplications 
and additions required jDer DMT synibol (Aggregate symbol rate is 4 KHz in ADSL standards). The assumed parameters 
are: • ' 



BNSDOCtD' <EP 1043875A2_L> 



14 



, EP 1_043 875 A2 

(A) Downstream: N = 256 or 128. ATU-R performs 2N point FFTs. 95 bins active (33-127). 

' (B) Upstrearri: N = 32;'ATU-"C perfoFrins 64 poi^^^^^ ' . ' ' ' 

(Cy'FDVV: corfiplex additions and' L + 1 complex multiplicatioris "with the channel coefficients, (assuming window 
coefficients can be implemented as binary shift bpei-ations). / '..'*, 

(D) DF^ : L complex additions and (L vi) complex rnaltip^^^^^^ ' . . ' 
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Additional real (mult) plications, additions) pir/DMT symbol' with 2 -tap FDWand DFE (Figure 4(B)).- 


- Localidn - ' - 


> FD-W - ■ ' 


. ::DFE ; ■ 


. .. , ; 'ATU-R (N= 128' or 256)," 


o:'38o "; \ ^ 


. 760.190. 


ATU-C(N=32) . r .: > . - . 


- ■ 0,' 1G4-. . 


208,52. , . 



[0109] The TDW operation requires 2N real multiplications. when a 2N-pt FFT'is used while the DFE complexity is 
the same as above. However, most of the additional complexity Hes in-doing'an extra'FRT Optimized implementations 
of FFT's often incur tower multiplications/additions than shown above by exploiting the fact that the input is purely real 
and only the first. N outputs are.reqyirqd (outpyt.M ^dn.i^^ ... ^ 

[0110] While TDW and FDW are equivalent, there.can^be- a significarit difference in computational load. All windows 
with real coefficients result in- equal TDW complexity; On the Other tiand;^h€t;idb load in FDW depends on 

the number of feedback coefficfents. i.e. on .the. particular. FDW.fraquency response. Also. FDW is independent of the 
preceding FFT size and can be: carried out. on a bin-by-bin. basis as required. Provision for implementing multiple 
windows can be done by making the nuiriber of FDW coefficiehtsland their programmable. Furthermore, different 
bins can have different windows -applied- to4hbm-(in4he same-.symbo!)- if desired, -(inGiuding no windowing). In the case 
of TDW, the window, coefficients can.be programmable as well ariel FFT' blocks used in other algorithms (such as for 
the TEQ or for PAR (Peak-to-:Ave"rage"Ratjo)yreBu for reuse. Alternative embodiments of TDW 

can potentially be used to reduce the implementation complexity- in terms of hardware and/or required instructions. For 
instance, the two FFTs in .Figure 1 can be executed by the sanrie hardware/firmwarie block in a sequential fashion 
(staggered in time) instead of being done simultan ' ' . ^ ' 

.[0111] Among different \A/in do ws, 2-tap FDWs (l^teedback ta sinc^'they provide a good balance 

between side-lobe suppression and corrip lex ity. vyindovys .with, murt^ taps.suffer from the drawbacks of 

increased risk of error propagatiph, need for greafe^ sub-symbols and greater DFE computation. 

^Ajso,'„dependihg on the feedback' tap^yaj yes /.trie 7S^^^ white noise only is also.greater.'For eXanriple, 

the window with coefficients~Co ^Ti , c^ '= -1 loses 3 ciB iprwihlte. noise while the- Manning wiridow (Cg — 1 , — -2, C2 — 
'l)..loses.7.78.dB.. In general, this Jrriplies^that . to obtain^ ndsesu^pVessip beri'efits, thejnterference has, to havanhuch 
.stronger correlation and'thus is .well suited biily Tor a j^imited number of cases.'DPS vyinddws are a class of windows 
.which ban^ b.e ta ijored Jor d iff e rent s id e; lob e. _s u p p "r^'ss i.dn vers us m'a i n -lob e"", wi dt h t rade-off at t h a ex p en s e of g reat e r 
-n umb^r of . .QFE taps' (Figure by. an ^' 

'[0112] .The REQ and pFe^c.an.*'a^^ errierges sufficiently slowly relative to the tracking 

capab iliii ^3 of. t h LMS. ( Lep s 1 ,Mean . Sq Lia res) atgo.r i.lh m . and.'c han ge t h e . bit -a 1 location v ia b i t-s waps . Mo re e iabo ra t e 
and potpqt ia \\y . f ast e r tVac ki n g r,F^ Ls' 0ec u.rs i v e Xeast ' Sq u ares) al gor it hnfis may also be u s ed . If a st ron g int e rf e re r 
appears. s^J^denlyi the moderri may^^.faH". Back into\fe [ihVADS'L-Lite) or eVen a full/estari. in any case, the 

sustainible:^data'r^te,(9^^ SNft margin) after tii'e\ma iikelyltp be better, or. equiva lent ly require fewer bit-swaps. 

.[611 si] \ There is a 'trade off between greater loop . reach, 'S.lSIR.^ Margin' or data-rate, f h is" f ol lows from the' fact that, 
depending on Ahe operative con^^^^ higher acbjeyabl^^^ in .binf is , equivalent tp. (A) Greater loop reach for a 

given mipjrnum^margin.and data cat© P^' (BXy'She active data carrying bins for a gjyen data -rate arid 

Jpop/each.pr (C) Greater data-rate fpra giyeri reacKa^^ Gains.in SNR using the invention are not unconditional, 

. iiB. , - .gaig s rnay , be r'ea 1 12 ed ^ on ly j n t h e p res e h ce of ' N Bl 17 h igh'fy qo r re 1 ated^ c rossta Ik, ' or pth e r^ im p e rf ect ion s s uc h as 
ingdequat^ .channel sh^^ , " . „ - ^ . . 

[01 14] blscpunting rhipor. changes, the overall technicjuf is M'keiy,.to be applicable to other DMT basfd modems such 
as.VbSL and wireless OFDM as well. NBi and other impairments di^^^ above are Known to afflict wireless and 
VDSL systems also, perhaps 'even more so. These modems uses a transmitter PMD (Physical Media Dependent) 
structure largely similar to that in ADSL modenns considered above. ^Moreover, since transmitter paVticip^ation Is hot 
required for this technique, most standarS-compatibiiity related Issues are rendered irrelevant. 
[0115] Although the present, inventiori has been described in relation to particular embodinaents thereof, many other 
variations and modifications and other uses will become apparent to those skilled in the art. Therefore, the present 
invention should be limited not by the specific disclosure herein, but only by the appended claims. 
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' Claims ' ■ '-^ . • ' y -vr : 

1. A receiver providing a demodulated output from a received discrete nrtulti-tone modulated input signal, the input 
signal received from a communication channel having noise'thereon. the input signal having rriodulated thereon 
5 a digital bit stream, the receiver comprising: 

■first and second data paths coupled to receive the input signal; 

the first of the two data paths comprising a first stage having a" frequency response for applying a discrete 
Fourier Transform to the input signaf and further comprising a frequency domain equalizer having an input 
^0 coupled to an output of t'he'first stage;' ' r - ^ 

the second of the two data^paths comprising a win'dow stage for suppressing side lobes of the'fre'quency 
response of the first stage: and - - ' ■ • ■ 

a logic stage for selecting an output from the first data path or the second data path based on a predefined 
test and forproviding '^ selected output representing the demodulated di ' 
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2. The receiver of clainri 1 , furth'er comprising "a decision feed' back equalizer in said second data' path having as an 
input an output trom said window stage and for cancelling inter-bin interference created by said window stage. 

3. The receiver of claim 2, wherein the decision feedback equalizer receives a feedback signal from an outp'dft of said 
logic stage to cancel the inter-bin interference. 



4. The receiver of claim 3.- further comprising" a slic'er scage 'having as an input the output of said logic stage and 
providing as an output the demodulated digital bit stream; said demodulated digital bit stream being provided as 
said feedback signal. 

5. The receiver of claim 1, 2, 3 or 4, wherein the window stage in said second path comprises a tim^ domain Window 
stage. 

6. The receiver of claim 5. wherein sai'd time domain win'dow 'stag'e has an input directly from a'time domain equalizer 

7. The receiver of claim 6. further comprising a second.stage for performing a discrete Fourier transform in said 
second path, the second stage having an input receiviii^^an output froni said time domain' window stage. 

8: The receiver of claim 7, further corhprising a^declsioh'feedback equalizer in said second d^ta path having an input 
from said second stage and having an output provided to said logic stage. ' 

9. The receiver of claim 8, wherein the decision^fe'edback e^^^^^ said fi^t stage. 

1 0. The receiver of any one of claims 1 to 9, Wherein said Windo^^/ sSge m the S^cond'd^ta' path c'brtipriS'es a'frequency 
■^0 domain window stage. 

11. The receiver of claim 10; further icomprising *a decision feWdb'ackbqualii^ in siiid second data *p^fh' traVihg an 
input receiving an output from said frequency domain wind9w st^ge^ said decision feedback equalizer being pro- 
vided for cancelling inter-bin interference created by the flbqu'ency-doniairi window stage; ah dut^)ut ofsaid decisT^n 

^5 feedback equalizer being provided tO' said' logic stage. ' - ■ : 

12. the receiver of claim 11. further whereinthe'decisioh feed^^ fro^ns^ id 'first 'stage. 

^ ?• '^^.^ receiver of claim 1 2, wherein a feedback signal is provided from an output. of said ipgic stage to said decision 
^0 ' ■ Ifeedback eqtialrzer to cahcef inter-bin interference'cr^^ by satd frequency domain Wind^^W stige. "^ '" " '"^ 

14. The receiver of claim 13, wherein the logic stage provides an output to a slicer stage, the slicer stage providing 
said dembdulated digital bit stream as an output, said feeidbacksign'afcomph^ing said demodulated output. 



15. The receiver of claim 10, 11, 12, 13 or 14. wherein said frequency domain window stage has an input coupled to 
an output of said first stage. "■ ' ' 

16. The receiver of any one of claims 1 to 1 5. wherein the logic stage selects an output from the first data path or the 
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second data path based on determining which data path provides more bins per symbol or has a higher signal to 
noise ratio. 

.17. The receiver of clainn 16, wherein in the' event of a tie, the logjc stage selects the first data path. 

5 "'■ ■ 

1 8. The receiver of any one of clainns 1 to 1 7, wherein the window sfage comprises one of a Hanning window function, 
a rectangular window function, a DPS window function, a Bartlett windovy function and a window function having 
a finite number of frequency dprnain coefficientis. , ^ ' ; 

10 19. The receiver of any one-of claims 5 to 18, wherein the time domain window, stage performs time' domain pulse 
shaping by a samp]e-by-sample multiplicationpf the output from the time. domain equalizer by window coefficients 
defining a time domain window function of the time domain window stage, \. 

20/ The receiver of any orie of 'claims '10 to 19, wherein the: .frequency ■domain vyiridow stage performs frequency 
?5 domain pulse shaping on a bin-by-bi'n basis by performing a linear combination of bin outputs and frequency 

domain window coefficients defining a frequency domain windovy Xunction of the frequency domain window stage. 

2'1: The receiver of any one of claims l to 20, wherein the frequency domain equalizer comprises a one-tap per-bin 
equalizer. ^ . . , 

20 ' ' ' - - • . . ^ ....... 

22. The receiver of any one of claims 1 to 21, further comprising a'time domain equalizer having as an input the input 
^ _ signal received from the commun teat ion channel, the tirne domain equalizer liaving an .output provided to the first 
J and second data paths. ' \ ' ' , ,' " . . \ . \ ^. . . . , 

2S 23. The receiver of any one of claims 10 to 22, wherein the window stage has an input from an output of the frequency 
.domain equalizer. 

24. A method of providing a demodulated output from a received discrete multi-tone modulated input signal, the input 
signal received from a communication channel haying noise therein, the input signal having modulated thereon a 
30 digital bit stream, the method comprising:' 

providing the input signal to' first and second data paths; , : . . , 

applying a discrete Fourier Transform to the input signal in the first data path to generate a first transformed 
. _ ^ , signal and frequency domain equalizing the.ficst transformed signal to provide a frequency domain equalized 
' " signal; ' « . *„."".' ' " . 

suppressing side lobes of the fr'equehcy Response of the first transformed signai'in the second data path by 
. applying a window function tp prpvide^a pulse s ^ 
selecting ah output f rbrh'tHe first data path or the second daita path based on a predefined test and providing 
.. . ^. a selected output r^presen^ng the de^^ 
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25. The method of claim 24, further comprising performing decision feed back equalizing in said second data path on 
said^jPuJ^.e shaped sigrial for canpelling inter.^tjin J ntert ere nee created by^said window function. . 

26^ /The Irpethod o^^ c'lairTn'25, further comprisjog decislpn.feedback e^qualizing,. providing a. feedba 

45 signal comprising the selecte'd output to c^ . . 

27....Jhe^,rne|hod of cjaim 26., furt.hercpmp/isipg, slip ing,the^ selected output. and providing. the sliced .putput as the 
derribdulaled digital bit stream;" said demodulaled'digital bit stream being provided as said feedback signal. 

so 28.' the method o^ 24, 2$, 26 or 27, vyherei.n the step of applying a windowjunctton in said,second p.ath comprises 
applying a time domain window function. ' 

29. The' method of clainn 28, wherein said step of applying- a time domain, windovy function comprises applying a time 
domain window function directly to said input signal. 



30, The method of claim 29, further comprising performing a discrete Fourier transform in said second path to provide 
a second transformed signal, after said step of applying a time domain window function. 
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31. The method of claim 30, further comprising performing decision feedback equalizing in said second data path on 
said second transformed signal. 

32. The method of claim 31 , further comprisingusjngsaJd.firsUrans^^^^ signal during the step of decision feedback 
s equalizing. ' ■ 

33. The method of any one of claims 24 to 32, wherein said step of applying a window function in the second data 
path comprises applying a frequency dopain window function. . 

10 34. The method of claim 33, further comprising performing decision feedback equalizing in said second data path on 
said pulse shaped signal, said step of d{9cision feedback equalizing being provided for canceliing inter-bin inter- 
ference created by the f requencyrdomaln window function;. and, providing a decision feedback equalized signal for 
selection as an output signal. \ 

75 35. The method of claim 34, further comprising using the-frequency donriain ^equalized signal during said step of de- 
cision feedback equalizing. 

36. The method of claim 35, further comprishng providing -a -feedback signal during said step of decision feedback 
equalizing to cancel inter-bin interference created by said-frequency domain windoyy function. 

20 ' _ J_ _' J ^ _ _ ^ 

37. The method of claim 36, further comprising slicing the selected output into the demodulated digital bit stream, said 
feedback signal comprising said demodulated^digitalj^it stream. . 

38. The method of any one of claims 33 to. 37, further comprising applying \he frequency dorhain, window function to 
25 said first transformed signal. J ■. \ ...... 

" " ' : ; ■ S ' . 

39. The method of any one of claims 24 to^38, vvherein thWstep of se,le6thng an output from the firsTdata path or the 
second data path comprises selecting an output bas^d on dete/mining which data .-path provides more bits per 
symbol or has a higher signal to noise ratio. ' j. • = , * 1 \ [ ""^ 

^0 ; ' . i ' ! ' 

40. The method of claim 39, wherein in the;event of a tie, the step of s;electing an output comprises. selecting the first 
datapath. ^; ] ' \ \ I'j \ 

41. The method of any one of claims 24 to 40, wherern the -window function comprises' one of a Hanning window 
55 function, a rectangular window function; a DPS windovy functipr|,.'i Bartlett window-function and a- window function 

having a finite number of frequency domain coefficients, 'L. • ' ' 

42. The method of any one of claims 28 to 41 , wher:ein/saielJstep of' applying a time domjain window function comprises 
time domain pulse shaping by ajsample-by-sampleimjultipiic of the time domain equalized 'gignal by window 

40 coefficients defining the time ddrnain window ftinctidn^^J,- " ' ^ ; i '\ \ ' 

43. The method of any one of claims 33 to 42, wherein the. step of 'applying a frequency domain window function 
comprises frequency domain pulse shaping on a^bln-by-biri basis by perfbrmrhg a linear combination of bin outputs 
and frequency domain window coefficients defining the^requency"domain windowifubction. 

45 _ 

44. The method of any one of claims 24 to 43, wherein the step of frequency domairi^qualizirig comprises frequency 
' domain equalizing using a one-tap per-bin equalizer ; -^^^ - . ■ 

\ jv;' i C • 

45. The method of any one of claims 24 to 44, further comprising time domajn equalizing the input signal received 
50 from the communication channel to produce a time domain equalized signaL^andjprovidJng the time domain equal- 
ized signal to the first and second data paths. 

46. The method of any one of claims 33 to 45; further comprising applying the window f uriction to the frequency domain 
equalized signal. 

55 ; 
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